package com.leetCode.easy;

import java.util.ArrayList;
import java.util.List;

/**
 * 拥有最多糖果的孩子
 * 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 
 * 个糖果分配给孩子们之后，此孩子有 最多 的糖果。
 * 注意，允许有多个孩子同时拥有 最多 的糖果数目
 */
public class MostCandy {

    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        List<Boolean> boo = new ArrayList<>(candies.length);
        //先求出此数组的最大值
        int max = candies[0];
        for (int i = 1; i < candies.length; i++) {
            if (max < candies[i]) {
                max = candies[i];
            }
        }

        //再遍历数组，将糖果分配给孩子后，与最大值对比
        for (int i = 0; i < candies.length; i++) {
            int num = candies[i] + extraCandies;
            boo.add(num >= max);
        }
        return boo;
    }
}
